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Abstract 

In this short note we look at the problem of counting juggling patterns with one ball or two 
balls with a throw at every occurrence. We will do this for both traditional juggling and for 
spherical juggling. In the latter case we will show a connection to the "associated Mersenne 
numbers" (A001350) and so as a result will be able to recover a proof that the pth Lucas number 
is congruent to 1 modulo p when p is a prime. 

1 Juggling with one or two balls 

Mathematically, juggling is studied via siteswap sequences (see ^) which are a sequence of numbers 
tit2 ■ ■ ■ which indicates a throw of a ball to "height" ti at time step i (i.e., so the ball will land 
at time i + ti). A periodic juggling pattern is one which repeats in which case we only need to 
include enough of the sequence to get us started. A siteswap with period n then will be a sequence 
tit2 ■ ■ - tn where at time i + kn we throw a ball to height tj. One simple assumption to make is that 
no two balls land at the same time (in multiplex juggling this condition is relaxed). This translates 
into the condition 



{l,2,...,n} = \J{i + ti (modn)}. 



A simple consequence of this is that {ti + 12 + ••• + tn) / n is integer valued and corresponds to the 
number of balls needed to juggle the sequence. (When t « = then this indicates an empty hand or 
a no throw.) 

Another type of juggling has recently been introduced by Akihiro Matsuura [3] which involves 
juggling inside of a sphere where balls are "thrown" from the north pole on great circles to return 
back after some number of time steps. Such juggling sequences are again denoted by a siteswap 
tit2 ■ ■ - tn and in addition to the condition that i + ti (mod n) are distinct (avoiding collisions at 
the north pole) we also need that i + {ti/2) (mod n) are distinct for the ti (to avoid collisions 
at the south pole). 

We now count the number of one ball siteswap sequences of length n for both forms of juggling, 
these have the added advantage of being impossible to have collisions. In this case since there is 
only one ball then we have that ti + t2 + • • • +tn = n, i.e., no balls can be thrown further than length 
n. In particular, the only thing that we need to know is at what times we have the ball in our hands 
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and at what time our hand is empty. This can be done by associating such jugghng sequences with 
necklaces with two colors of beads (with position 1 at the top and increasing clockwise). The black 
beads will indicate when the ball is in our hand and the white beads will indicate when the ball is 
in the air. For example, in Figured] we have a necklace with black and white beads, to translate 
this into a juggling pattern we associate each white bead with a and each black bead with the 
number of steps until the next black bead (note in one ball juggling we must throw to the next 
occurrence of a black bead). So this particular necklace is associated with the juggling sequence 
30020300. 




Figure 1: A necklace corresponding to the juggling siteswap sequence 30020300. 

Since we must have at least one black bead and there are n beads then in total we have 2"' — 1 
different possible necklaces (i.e., everything but the all white bead necklace) and so 2" — 1 different 
siteswap sequences (note that we consider rotations of necklaces distinct just as rotations of siteswap 
sequences are considered distinct). This analysis also works for spherical juggling. 

Now let us consider the number of two ball juggling siteswap sequences with the added con- 
dition that a non-zero throw is made at each time step (i.e., ti > 1 for all i). There is a natural 
correspondence between one ball juggling siteswaps and two ball juggling siteswaps with a non-zero 
throw made at each time step. Namely if tit2 ... t„ is a one ball juggling siteswap sequence then we 
associate it with t'^tg • • • by letting t'- = ti + 1. Clearly this does not add any collisions where two 
balls land at the same time and so we can conclude that the number of two ball siteswap sequences 
with no non-zero throws of length n is 2" — 1. 

For spherical juggling however the map tit2 ■ ■ - tn i— )• t'^t2 ■ ■ - t'^ might create collisions at the 
south pole. For example the sequence 20 i— )• 31, this latter sequence is not a spherical juggling 
sequence since + 3/2 = 1 + 1/2 (mod n). Let us determine which one ball juggling sequences will 
produce valid two ball juggling sequences where a throw is made at every time step for spherical 
juggling. Our only problem will be the creation of a collision at the south pole. 

Suppose that we have the necklace associated with with the one ball siteswap sequence tit2 ■ ■ - tn- 
The halfway points between two consecutive black beads marks the times where the ball is at the 
south pole. Now when we go to 1^12 ■ ■ - t'^ all the occurrences of the ball at the south pole will 
shift clockwise by exactly a half step and every white bead will add a new ball at the south pole 
exactly a half step after the white bead. So collisions at the south pole will exist precisely when 
the halfway point between two consecutive black beads lands on top of a white bead. 

Therefore, in terms of necklaces, we need to have at least one black bead and between any two 
consecutive black beads the number of white beads must be even. 
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2 Counting admissible necklaces 



So to find the number of two ball spherical juggling siteswap sequences of length n with a throw 
made at each time we need to count the number of necklaces on n beads where (i) there is at least 
one black bead; (ii) between any two (consecutive) black beads there is an even number of white 
beads; and (iii) rotations/flippings of necklaces are considered distinct. To solve this we will find a 
recurrence and this is done in the following more general theorem. 

Theorem 1. Let aq[n) he the number of arrangements of black and white beads on a necklace with 
a total of n beads satisfying the following: (i) there is at least one black bead; (ii) between any two 
black beads the number of white beads is divisible by q; (iii) rotations/flipping s of a necklace are 
considered distinct. Then ag(0) = 0, ag(l) = • • • = aq{q) = 1 and for n > q + 1 

^ ( aq{n-l)+ag{n-q) + q if n = 1 (mod g); 

\ aq{n — 1) + aq{n — q) otherwise. 

We are interested in the case q = 2 which produces the sequence 

0, 1, 1, 4, 5, 11, 16, 29, 45, 76, 121, 199, 320, 521, 841, 1364, 2205, 3571, 5776, 9349, 15125, .... 

These are the "associated Mersenne numbers" (A001350 in Sloane [5]), which satisfy the recurrence 

a2(n) = a2(n - 1) + a2(n - 2) + 1 - (-1)". 

Unsurprisingly these are connected to Lucas numbers, L„, which satisfy a similar recurrence. In 
particular the Lucas numbers start 

2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349, 15127, .... 

Comparing the two sequences it is easy to see (and show) that 



02 (n) 



L„ if n is odd; 

Ln — 2 if n is even. 



In particular, our the rate of growth of the number of two ball spherical juggling siteswap sequences 
of length n with a throw made at each time step is approximately c<j)^ where (j) is the golden ratio. 
By comparison the number of two ball juggling siteswap sequences of length n with a throw made 
at each time step grows at a rate of c2", significantly more. 

For n a prime, besides the one necklace with all black beads the remaining necklaces can be 
grouped into sets related by rotation. This gives the following result. 

Corollary 1. Ifn is prime then aq{n) = 1 (mod n). In particular, L„ = 1 (mod n) for n a prime. 

Proof. We already have shown that aq{n) = 1 (mod n) for primes. To establish the result for 
Lucas numbers we note that for n = 2 we have L2 = 1 = 1 (mod 2); otherwise, L„ = 02 (n) = 1 
(mod n). □ 

This result is one of the well known properties of Lucas numbers (see [2j) and this proof is 
essentially the same as the proof given by Benjamin and Quinn jlj where they relate Lucas numbers 
to tilings of necklaces with curved squares (which correspond to black beads) and curved dominoes 
(which correspond to pairs of white beads). 
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Proof of Theorem[J\ We observe the initial conditions are satisfied. First, aq(0) = since an 
admissible necklace must have at least one black bead. Similarly, ag(l) = ■ ■ • = aq{q) = 1 since the 
only admissible necklace in these cases is one with all black beads (i.e., there is not enough space 
to put q white beads and at least one black bead in the necklace). 

There is a 1-1 correspondence between necklaces on n — q beads and necklaces on n beads with 
white beads in positions 1,2, ... ,q. Namely, given such a necklace on n beads we remove the white 
beads in position 1, 2, . . . , g to get an admissible necklace on n — g beads, this process can also be 
reversed. 

Similarly there is a 1-1 correspondence between necklaces on n — 1 beads and necklaces on n 
beads with 2 or more black beads and at least one black bead in one of the first q entries. Namely, 
given such a necklace we remove one of the black beads in position 1,2, ... ,q to get an admissible 
necklace on n — 1 bead, this process can be reversed. 

(Note it is not as clear that the reverse process results in a unique necklace. To see this we note 
that for the necklace on n — 1 beads there are essentially two cases that can occur among the first 
q — 1 beads: (1) if all of the beads are white then to satisfy the condition that between any two 
black beads the number of white beads is a multiple of q there is a unique positions where it can 
be placed; (2) if some of the beads are black then it must be placed among/ adjacent to the existing 
black beads so that again the condition that the number of white beads is multiple of q is satisfied. 
In either case the reverse process results in a unique necklace.) 

Finally, we count what is left. These are necklaces on n beads with one black bead and it occurs 
in one of the positions 1,2, ... ,q. This is only possible if n = 1 (mod q) (since there are exactly 
n — 1 white beads between the black bead and itself). So there are q remaining necklaces when 
n = 1 (mod q) and otherwise. 

Combining this altogether we can conclude that the recursion given in ([T|) holds. □ 
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